Матрица смежности


Матрица смежности

Матрица смежности [adja­cen­cy matrix] — см. Граф.


Экономико-математический словарь: Словарь современной экономической науки. — М.: Дело. . 2003.

Смотреть что такое "Матрица смежности" в других словарях:

  • Матрица смежности — один из способов представления графа в виде матрицы. Содержание 1 Определение 2 Примеры 3 Свойства …   Википедия

  • матрица смежности — Прямоугольная матрица, каждая строка которой соответствует соседнему узлу сети, а каждый столбец приписанного к нему ресурсу. Запись, расположенная на пересечении столбца и строки указывает тип доступа к ресурсу, обеспечиваемому данным узлом.… …   Справочник технического переводчика

  • Матрица достижимости — простого ориентированого графа   бинарная матрица замыкания по транзитивности отношения (оно задаётся матрицей смежности графа). Таким образом, в матрице достижимости хранится информация о существовании путей между вершинами орграфа.… …   Википедия

  • Матрица Кирхгофа — (Laplacian matrix) одно из представлений графа с помощью матрицы. Матрица Кирхгофа используется для подсчета остовных деревьев данного графа (матричная теорема о деревьях), а также используется в спектральной теории графов. Содержание 1… …   Википедия

  • Матрица инцидентности — Для улучшения этой статьи желательно?: Найти и оформить в виде сносок ссылки на авторитетные источники, подтверждающие написанное …   Википедия

  • Бинарная матрица — (двоичная матрица, (0, 1) матрица)  матрица, элементами которой являются 0 или 1.   бинарная матрица Примеры Матрица перестановки  бинарная матрица, в каждом столбце и строке которой лишь одна единица, а все остальные… …   Википедия

  • Словарь терминов теории графов — Здесь собраны определения терминов из теории графов. Курсивом выделены ссылки на термины в этом словаре (на этой странице). # А Б В Г Д Е Ё Ж З И К Л М Н О П Р С …   Википедия

  • Глоссарий теории графов — Эта страница глоссарий. См. также основную статью: Теория графов Здесь собраны определения терминов из теории графов. Курсивом выделены ссылки на термины в этом словаре (на этой странице) …   Википедия

  • Вершина (граф) — Здесь собраны определения терминов из теории графов. Курсивом выделены ссылки на термины в этом словаре (на этой странице). # А Б В Г Д Е Ё Ж З И Й К Л М Н О П Р С Т У Ф …   Википедия

  • Длина пути в орграфе — Здесь собраны определения терминов из теории графов. Курсивом выделены ссылки на термины в этом словаре (на этой странице). # А Б В Г Д Е Ё Ж З И Й К Л М Н О П Р С Т У Ф …   Википедия


Поделиться ссылкой на выделенное

Прямая ссылка:
Нажмите правой клавишей мыши и выберите «Копировать ссылку»

We are using cookies for the best presentation of our site. Continuing to use this site, you agree with this.